r 
i 



O 

is 
m 



□ 
■P 

is: 

iy 
iU 
13 

1U 



8/15 



(producing/consuming 'loom 




^605 



TRANS RECEIVED 



s-607 



— REPLY RECEIVED 



TRANS FORWARD 



— REPLY FORWARD 



5/J 



— OTHER EVENT 



/fc. 6 



%- -"k.W: r J*»4.« l'uW*.*&. » « 



9/15 



c 



TRANS RECEIVED 
(PRODUCING NODE) 



SET n = 0 



I* 
1= 

in 
m 



q 



s~70 4 , 

COPY LATEST UNCOPIED 
TRANSACTION ti FROM 
SOURCE INPUT QUEUE TO 
t2 AND QUEUE ti TO 
DESTINATION OUTPUT 
QUEUE 



i r 706 



SET RETRY BIT IN 

ti = 0 
SET n = n + 1 




Fig. 7 




1 0/1 5 



i y 
iu 




TRANS RECEIVED 
(CONSUMING NODE) 



J 



SET n = 0 



^return) 



Z2 



<90<? 



DEQUEUE TRANSACTION t 
FROM SOURCE INPUT 
QUEUE 



810 



CHECK RETRY VECTOR 
FOR BIT CORRESPONDING 
TO SOURCE OF 
TRANSACTION t 



818 



QUEUE NAK TO SOURCE 

OUTPUT QUEUE 
CORRESPONDING TO t 



812 




-820 



816 



SET RETRY.VECTOR 
BIT FOR SOURCE OF t 




822 



RESET RETRY VECTOR 
BIT FOR SOURCE OF t 



826 



QUEUE t TO 
APPROPRIATE DESTINATION 
OUTPUT QUEUE 



Z2 



824 



QUEUE ACK TO SOURCE 

OUTPUT QUEUE 
CORRESPONDING TO t 



Fig. 8 



c 



REPLY RECEIVED 
(PRODUCING NODE) 



11/15 



901 



SET n 


= 0 




i ' ^-902 


DEQUEUE RESPONSER 
FROM DESTINATION 
INPUT QUEUE 



I"* 



iS 

in 

i 

IU 

iy 
o 
iu 



^906 



FIND TRANSACTION t 
IN SOURCE INPUT QUEUE 
CORRESPONDING TO ACK 


YES 






< ^908 


DEQUEUE t FROM SOURCE 
INPUT QUEUE 






^910 


QUEUE ACK TO SOURCE 
OUTPUT QUEUE 






^-928 


COPY t INTO t 2 
AND QUEUE t 2 TO 
DESTINATION OUTPUT 
QUEUE WITH NO 
SPECIAL MARKER 


YES 












FIND TRANSACTION t 
IN SOURCE INPUT QUEUE 
CORRESPONDING TO NAK 





ERROR 

IE 



^920 



SET RETRY BITS FOR t 
AND ALL SUBSEQUENT 

TRANSACTIONS IN 
SOURCE INPUT QUEUE 



922 



COPY t INTO t 2 
AND QUEUE t 2 TO 
DESTINATION OUTPUT 
QUEUE WITH SPECIAL 
MARKER BIT SET 



^912 



n = n + 1 



Fig. 9 



